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Abstract 

We present a combinatorial analogue of the nerve theorem for covers 
of small categories, using the Grothendieck construction. We apply our 
result to prove the inclusion-exclusion principle for the Euler characteristic 
of a finite category. 
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1 Introduction 

For an open cover U = {Ua}a^A of a space A, the Cech nerve Cipl) of W is a 
simplicial space defined by 

C(U)n= n t/ao...a„, 

CLq ,.. 

where Uao...a-n denotes the intersection Ua^ fl... fl Ua„ ■ Here, the face maps omit 
indices, and the degeneracy maps insert copies of indices. Dugger and Isaksen 
have proved that the natural map hocolim CiU) -A X from the homotopy colimit 
of the Cech nerve to the original space is a weak homotopy equivalence |DI04| . 
In this paper, a combinatorial analogue of their result is provided for small 
categories. Let C be a small category, and let V = {Da\a^A be a collection 
of subcategories of C satisfying C = UaeA We can define the Cech nerve 
C{T>) of "D as a simplicial object in the category of small categories, similarly 
to the above. In the context of small categories, the Grothendieck construction 
is known as a model of the homotopy colimit of a diagram in small categories 
|Tho79) . The Grothendieck construction Gr(C(X>)) of the Cech nerve is also 
equipped with the natural functor Gr(C'(I?)) -A C. A natural question to ask 
is when this induces a homotopy equivalence on classifying spaces. 

Unfortunately, it does not hold for every cover. For example, let C be a 
small category, formed as follows: 
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with the terminal object z. If Di is the full subcategory with ob(Z3i) = {x,y}, 
and I ?2 is the full subcategory with ob(D 2 ) = {y,z}, then C = Z?i U 02- 
The classifying space of C is contractible; however, the classifying space of the 
Grothendieck construction for the Cech nerve of the cover {_Di, £> 2 } is homotopy 
equivalent to a circle. 

In order to solve the problem above, we introduce two classes of covers of 
small categories consisting of ideals and filters^ respectively. These are gener¬ 
alized notions of ideals and filters of posets |Stal2) . |Zap98| . An ideal Z3 of a 
small category (7 is a full subcategory such that an object y of C belongs to D, 
whenever C{y, x) ^ % for some object x oi D. A cover V = {I?a}oeA of a small 
category C is called an ideal cover, if Da is an ideal of D for any a G A. We 
can also define the dual notions; filters and filter covers. 

Theorem 1.1. Let D be an ideal cover or a filter cover of a small category C. 
The natural functor Gr(C'(X>)) —>• C induces a homotopy equivalence between 
their classifying spaces. 

As an application of this result, we will show that we can obtain the inclusion- 
exclusion principle of the Euler characteristics for finite categories with ideal 
covers or filter covers. The Euler characteristic x(C') of a finite category C 
is introduced by Leinster in [LeiOSj . He calculates the Euler characteristic of 
the Grothendieck construction for a diagram in finite categories. By applying 
this to the (reduced) Cech nerve of a cover for a finite category, we obtain the 
following formula. 

Theorem 1.2 (Inclusion-exclusion principle). Let V = {Da]a^A be an ideal 
cover or a filter cover of a finite category C, indexed by a totally ordered finite 
set A. If each intersection Daa...ai imd C have Euler characteristics, then we 
have 

X(C') = E E (-l)*X(^ao...aJ. 

2=0 aQ<...<ai 

Indeed, Leinster has demonstrated the inclusion-exclusion principle of the 
Euler characteristic for finite sets, as Example 3.4 (d) in |Lei08] . The theorem 
above is a generalization of that result. 

The rest of this paper is organized as follows. Section 2 describes the ho¬ 
motopy theory of Cech complexes, for covers of small categories. Subsequently, 
we focus on the inclusion-exclusion principle for Euler characteristics of finite 
categories in section 3. 

2 The Cech nerve for covers of small categories 

Let C be a small category, and let V = {Da}a^A be a collection of subcategories 
of C indexed by a set A. The intersection HagA is a subcategory of C, whose 
set of objects is nagA°^(-^“) morphisms is f]aeA ^a(x,y), for each 

pair of objects x and y. 
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On the other hand, the union Va is a subcategory of C, whose set of 

objects is UasA ob(-Da) and the set of morphisms is generated by compositions 
of morphisms of Da- That is: 

( U I = {/n---/o I /* G Da^{Zi,Z^+l),ZQ =X,Zn+l = v}, 

\a(iA / 

for each pair of objects x and y. 

Definition 2.1. Let C be a small category. A collection of subcategories V = 
{Da}aeA of C is called a cover if C = UaeA 

Definition 2.2 (Cech nerve). Let V = {Da}aGA be a cover of a small category 
C. The Cech nerve C{'D) is a simplicial object in the category Cat of small 
categories, defined as 


where Dao...a„ denotes the intersection Da^ H fl Da„. Let us denote an 
object (a morphism) x of C{'D)n belonging to Dag...a„ by Xao...a„- The face map 
di : C{V)n — t C{V)n-i is the functor omitting the index ai. That is: 


on objects and morphisms. Similarly, the degeneracy map Sj : C{V)n 
C{'D)n+i is the functor inserting the index aj between aj and aj+i. That is: 

"Sj ) XaQ...ajajaj^i...an^ 

on objects and morphisms. 

In other words, C{'D) is a functor from A°p to the category Cat, where 
A consists of totally ordered finite sets [n] = {0, • • • ,n} and order preserving 
maps. It takes [n] to C'(2?)„, and an order preserving map (p : [m] -A [n] in A to 
the functor ip^ : C{V)n -A C{V)m- Here, (/?* is given by p>*{xao...a„) = a^fco- .fcm 
on objects and morphisms, satisfying bj = 0,^^) for each j G {0,...,m}. 

A (pseudo) functor from a small category to Cat provides a new small 
category, called the Grothendieck construction. 

Definition 2.3 (Grothendieck construction). Let C be a small category, and 
let A : C —>■ Cat be a functor. The Grothendieck construction Gr(A) is a small 
category defined by the following: 

• The set of objects consists of pairs (c, x) of an object c of C and an object 
X of F{c). 

• For each pair of objects (c, a;) and {d,y) of Gr(F), the set of morphisms 
Gr{F){{c,x), {d,y)) consists of pairs of morphisms (/,</), where / € C{c, d) 
and g G F{d)lF{f){x),y). 
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• For each composable pair of morphisras {fi,gi) & Gt{F){{c,x), {d,y)) and 

( 72 , 32 ) e Gr{{d,y),{e,z)), the composition is given by (/2,32)(/i,5i) = 

(/2/i,32(F(/2)(3i))). 

We can take the Grothendieck construction of the Cech nerve C{V) : A°p —>■ 
Cat for a cover of a small category C. Let us see the details of this cat¬ 
egory. The set of objects of Gt{C{'D)) consists of objects Xao...a„, indexed by 
oo, • • • ,an £ A and n > 0. The set of morphisms Gr(C(2?))(xQo,,,a„, ybo - bm) 
consists of pairs {(p, of an order preserving map ip : [m] [n] such that 

bj = a^(j) for each j, and a morphism fbo...b,n ■ ^bo...b„ Ubo-.b^ of Dbo...b^- 
It is equipped with the canonical functor p : Gr(C(2?)) —>■ C that eliminates in¬ 
dices. That is, p{xao...an) = ic on objects, and p(<^,/ao...a„) = / on morphisms. 
A natural question is to ask when the functor p induces a homotopy equiva¬ 
lence on classifying spaces. The classifying space BC of a small category C is 
constructed as the geometric realization of the nerve of C (see |Seg68| , |Qui73| , 
|Hir03| , for homotopical properties of classifying spaces). For a cover of a small 
category, the classifying space of the Grothendieck construction for the Cech 
nerve is called the Cech complex. 

Definition 2.4. Let C be a small category. An ideal D of C is a full subcategory 
such that an object y of C belongs to D, whenever C{y, x) for some object 
X of D. Dually, an filter I? of C is a full subcategory such that an object y 
of C belongs to D, whenever C{x,y) ^ 0 for some object x oi D. A cover 
V — {Da}a^A of C is Called an ideal (a filter) cover if Da is an ideal (a filter) 
for any a G A. 

The notions above are generalizations of ideals and filters of posets |Stal2| . 
|Zap98| . Let D be a full subcategory of a small category C. The category 
of complement C\D is defined as the full subcategory whose set of objects is 
ob(C)\ob(I?). If D is an ideal (a filter), then C\D is a filter (an ideal). In 
other words, the ideal D yields a functor C ^ V, where V is the poset formed 
of 0 < 1. The functor sends ob(ZI) to {0} and ob(C\I?) to {!}. Conversely, for 
a functor F : C ^ V, the category of fiber F“^(0) is an ideal, and F“^(l) is a 
filter of C. 

Theorem 2.5. Let D = {Da}aeA be an ideal cover or a filter cover of a small 
category C. Then, the natural functor p : Gi^CfD)) -A C induces a homotopy 
equivalence between their classifying spaces. 

Proof. We first consider the case in which V is an ideal cover. We use Quillen’s 
theorem A E ui73| for p. In order to apply this, we examine the left homotopy 
fiber pfx of p, over an object x of C. The set of objects consists of pairs 
(ybo- .bn,/) of an object ybo...b„ of Gr{C{'D)), and a morphism / : y —>■ a; of 
C. The set of morphisms (pia;)((y{,o,( zcq... 0 ^, 3 )) consists of morphisms 
{Pi hco...Cr„) ■ ybo...b„ Zco...cm of Gr(C'(II)), such that goh = f. 

On the other hand, we choose and fix an index a G A such that x G oh{Da). 
The set of objects of the over category GT{C{fD))fxa consists of morphisms 
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{vj,fa) ■ 2/ao...a„ “Xa of Gr(C(X>)). Here, vj is the map [0] —>• [n] choosing 
j e {0,. .., n}, and fa is a morphism from ya^ = Va to Xa of Da- 

The set of morphisms (Gr(C'(X>))4,a;a) {{vj, fa), {vk,ga)) consists of morphisms 
(V5, h) of Gr(C'(I?)), such that {vk,ga) o = {vj,fa). 

A functor 

F : pfx —> Gr{C{'D))].Xa 

is defined by F{yao...a„, f) = ivn+i,fa) ■ yao...a„a Xa on objects. Note that 
the object y belongs to Da, since Da is an ideal. A morphism • 

(yao...a„,/) ^ izbo._^..b^,g) of pier is sent to a morphism (^, hbo...b^a) ■ (vn+i, fa) 
{vm+i,ga) of Gr(C'(T>))j,j:a, where p : [to + 1] —>• [n + 1] is the extension of 
(fi : [to] —>■ [n] with ip(TO + l) = n + l. Gonversely, a functor 

G : Gr{CiV))ixa pfx 

is defined by G{vj,ga) = {y aQ. ..an. 1 g), for an object {vj,ga) ■ yao...a„ Xa of 
Gr(C'(I?))j,Xa. There exists a natural transformation t : GF id defined by 

tiy aQ...an. 1 f) = (d„+i,id ao.-.ftn) * (z/o-o .. .OnO.; /) ^ (yoo-.-On) /)■ 

Note that the classifying space of the over category GT{C{V))fxa is contractible, 
since it has a terminal object. We conclude that the classifying spaces of 
Gr(C'(I?))j,Xa and pfx are homotopy equivalent and contractible. Quillen’s the¬ 
orem A completes the proof for the case of ideal covers. If is a filter cover 
of C, the opposite cover X>°p = {D°P}a^A is an ideal cover of C°p. Hence, the 
classifying space of the left homotopy fiber p'fx is contractible for the natural 
functor p' : Gr(C'(T>°P)) ^ ^“p, and any object x of C'°p. The left homotopy 
fiber p'fx of p' coincides with the right homotopy fiber xfp of p for any object 
x € ob(C') = ob(C'°P). Again, Quillen’s theorem A implies the result. □ 

Thomason’s homotopy colimit theorem |Tho79) tells us that the Cech com¬ 
plex for a cover I? of a small category is homotopy equivalent to the homotopy 
colimit hocolimHC'(X>) of the diagram BC{V) : A°p —>■ Top, in the category 
Top of spaces. The diagram BC{T>) is a Reedy cofibrant simplicial space (HuOS], 
with respect to the Strpm model structure on Top, since all the degeneracy maps 
are closed cofibrations. The Bousfield-Kan map hocolim—)• \BC{T>)\ is 
a homotopy equivalence by Theorem 18.7.4 of |Hir03| . Consequently, we have a 
homotopy equivalence 

\BC{V)\ - BC, 

for an ideal cover or a filter cover 77 of a small category G. Note that the 
collection {BDa}a^A is a cover consisting of subcomplexes of BG. In |Bjo03| , 
Bjorner shows the above homotopy equivalence for a simplicial complex with 
a cover consisting of subcomplexes, where the connectivity of intersections is 
assumed. We do not require such connectivity of intersections for the proof of 
Theorem 12.51 

If the index set A is equipped with a total order, then we can consider the 
ordered Cech nerve. 
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Definition 2.6 (Ordered Cech nerve). Let V = {Da]a^A be a cover of a small 
category C, indexed by a totally ordered set A. The ordered Cech nerve C°{'D) 
is a simplicial object in Cat, defined as 

C°{V)n= Daoa^...a„- 

aQ-<...<an 

The face and degeneracy maps are defined similarly to the ordinary Cech nerve. 

The ordered Cech nerve is smaller, and often easier to treat, than the ordi¬ 
nary Cech nerve. There exists an inclusion C°{'D) -A C{T>) of simplicial objects 
in Cat. This induces a functor I : Gr(C'°(2?)) -A Gr(C'(X>)) between their 
Grothendieck constructions. 

Proposition 2.7. Let V = {Da}a^A be a cover of a small category C, indexed 
by a totally ordered set A. The inclusion functor I : Gr(C°(2?)) -A Gr(C'(I?)) 
induces a homotopy equivalence between their classifying spaces. 

Proof. For an object Xao...an of Gr(C(X>)), there exists a permutation a € 
such that aCT(o) < • • • < ^^(n) in In the case that at = aj for some i < j, 
we always choose i7(i) < (T(j). This yields an inverse functor J : Gr{C{V)) -A 
Gt{C°{V)), sending Xao...a„ to Xa^^o)---a,(n) on objects. For a morphism ((/?,/) : 
Xao...a„ ybo...bm of Gr(C(X>)), let a G and r G Sm be permutations for 
the canonical reordering of oq ... a„ and bo .. .bm, respectively. For simplicity, 
denote at = aa(i) and fdj = for each i and j. For every j G {0, • • • ,m}, 

we have 

Pj ~ ^T{j) = 

Consider the composition of maps J{ip) = a~^(pT : [m] -A [n]. We can describe 

bo . . .bm = Oq . . . aoQi . . . ai . . . On . ■ . On . 

The permutation r acts on bo .. .bm as cr: 

^r(O) ■ • • bT(^m) ■ • • ^a(0) ^a(l) • • ■ ^^(1) ■ * . . . . ^^(n) • 

It follows that J{‘p) preserves order. The functor J sends {<p,f) to {J{(p),f) on 
morphisms. 

Trivially, we have JI = id on Gr(C'°(X>)). Let us examine the composi¬ 
tion IJ. A functor K : Gt{C{V)) -a Gt{C{V)) is defined by K{xag...an) = 
a;ao...a„a„(o)-a„(„) On objects. For a morphism {p, f) of Gr(C'°(T>)), define 
K{ip, f) = {(fi* J{t), f), where (p * J{p) ■ [2m -I- 1] ^ [2n -|- 1] is given as 

\ (p * J{p){i) = p{i) if 0 < i < m, 

[ V? * J{p){i) = J{p){i —m — 1) ifm-|-l<i< 2m -I- 1. 
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There exist natural transformations t : K ^ IJ with t{xao...an) = 
and s : K ^ id with s{xao...a„) = {dn+i ■ ■. d 2 n+i, Ida;), for an object Xao...a„ of 
Gr(C'(T>)). Therefore, the induced maps from I and J on classifying spaces are 
homotopy inverses to each other. □ 

For a cover V = {Da}a^A of a small category C, indexed by a totally ordered 
set j 4, the natural functor p° : Gr(C'°(T>)) —)• C is given as the composition 
p° = pi. Theorem 12.51 and Proposition 12.71 imply the following. 

Corollary 2.8. Let D = {I?a}aeA o,n ideal cover or a filter of a small cate¬ 
gory C, indexed by a totally ordered set A. The natural functor p° : Gt{C°{'D)) -a 
C induces a homotopy equivalence between their classifying spaces. 

Note that the Grothendieck construction of the ordered Cech nerve is inde¬ 
pendent of the order on the index set. 


Proposition 2.9. Let T> = {Da\ a be a cover of a small category C, and let 
the index set A be equipped with two total order <i and < 2 - Denote the ordered 
Cech nerve induced from <i by C°{D)i for i = 1,2, respectively. Then, the 
Grothendieck constructions Gr(C'°(2b)i) and Gr(C°(I?) 2 ) are isomorphic to each 
other as categories. 


Proof. Similarly to the proof of Proposition 12.71 we obtain a permutation a for 
an object Xao...a„ of Gr(C'°(X>)i), such that Xa,,(gy..a„(„) belongs to Gr(C'°(X>) 2 ). 
This yields a functor F : Gr(C°(V)i) -A Gr(C'°(X>) 2 ). We also obtain an in¬ 
verse functor G : Gr(C'°(X>) 2 ) —S' Gr(C°(T>)i) by reordering the indexes. A 
straightforward calculation shows that FG = id and GF = id. □ 


Next, we define the reduced Cech nerve, smaller than the ordered Cech nerve. 


Definition 2.10 (Reduced Cech nerve). Let Ainj denote the subcategory of 
A, consisting of the same objects as A and injective order preserving maps. Let 
D — {Da}aeA be a cover of a small category C, indexed by a totally ordered 
set A. The reduced Cech nerve of I? is a functor C°{V) : Ainj -A Cat, defined 
by 


C°(.D)r, = H Da 


ao<...<a„ 


This is the diagram in Cat where the degenerate parts of the ordered Cech 
nerve have been removed. It has only face maps omitting indices. Note that if 
A is finite, then C°{V)n is the empty category for n greater than the cardinality 
A^ of A. ^ 

The inclusion Ainj —S' A induces a functor L : Gt{C°{V)) -a Gt(C°('D)) on 
Grothendieck constructions. 


Lemma 2.11. Let D = {Da}a^A be a cover of a small category. For two mor- 
phisms {p,f),{x^g) : a;oo...o„ ybo...bm of Gr{C{V)), if the indices ao,...,a„ 
are distinguished, then ip = x- 
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Proof. For any j G {0, the equality a(p(j) = bj = holds. Since 

the indices oq, ... ,a„ are distinguished, and x(j) must be equal to each 
other. □ 


Proposition 2.12. Let P = {HajaeA be a eover of a small eategory C, indexed 
by a totally ordered set A. The inclusion functor L : Gt(C°{P)) -g Gr(C'°(21)) 
has a right adjoint functor. 


Proof. For an arbitrary object Xao...a„ of Gr(C°(T>)), we obtain an object Xao...a^, 
of Gr(C'°(21)) and a surjective order preserving map if : [n] ^ [n'], such that 
aj = by removing duplicate indices. This determines the reduction func¬ 

tor R : Gt{C°{V)) —>• Gr(C'°('D)), sending a;ao,..a„ to Xao...a^, on objects. For 
a morphism {ip, f) : Xao...a„ J/bo- .bm of Gr(C'°('D)), the order preserving map 
(p : [m] —>■ [n] induces ip' : [m'\ -G [n'], making the following diagram commuta¬ 
tive: 


v' 


The reduction functor R sends {p, f) to {p', f) on morphisms. We take objects 
Xao...a„ of Gr{C°{T>)) and ybo...bm of Gr{C°{'D)), respectively. Since ao,...,a„ 
are distinguished, we have that 


GiiC°{V)){xao...a,„R{ybo...bm)) = Gr(C°(P))(a;ao...a„,2/^o.../3™J) 

= {x,y) 

= Dbo...brr,{x,y) 

^Gv{C°{V)){L{Xa,...aJ,ybo...bJ, 

by Lemma [2.111 Therefore, we conclude that the reduction functor R is right 
adjoint to L. □ 

The reduced Cech nerve is also equipped with the natural functor p = p°L : 
C°{V) — )• C, the same as the ordered Cech nerve and the ordinary Cech nerve. 
Form Proposition 12.121 and Corollary 12.81 we can deduce the following. 

Corollary 2.13. Let P = {Da\a^A be an ideal cover or a filter cover of a small 
category C, indexed by a totally ordered set A. The natural functor p : C°{P) -G 
C induces a homotopy equivalence between their classifying spaces. 

Definition 2.14. A cover P = {Da]a^A of a small category C is called locally 
finite when 

{a€ A\x G oh{Da)}'^ < oo, 

for any object x of C. 
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Proposition 2.15. Let D = {Da\a^A be a locally finite ideal cover of a small 
category C, indexed by a totally ordered set A. The natural functor p : Gr{C°{T>)) -A 
C has a left adjoint functor. 

Proof. A functor tt : C —^ Gr(C°(X>)) is defined by tt{x) = Xao...a„ on objects, 
where Dag,..., Da^ are whole distinguished ideals in T) that contain x. For 
a morphism f : x ^ y of C, the object x belongs to an ideal D if y does. 
When we describe Tr{x) = Xao...a„ and 7r(?/) = ybo...bm^ the inclusion relation 
{6o,... bm} C {oo,..., ttm} holds. This yields an injection (p : [to] ^ [n], such 
that bj = We define 7r(/) = (ip, f) : ^{x) -A Tr{y) on morphisms. 

Take objects xofC and ybg of Gt{C°{V)), respectively. Then, by Lemma 

nm 

C{x,p{ybg...b^)) = C(x,y) = Dbg...b^{x,y) ^ Gr(C°('D))(7r(x),?/bo,,,h„). 

Therefore, we conclude that the functor tt is left adjoint to p. □ 

When V = {Da}a^A is a filter cover of a small category C, the opposite 
cover 2?°P = {Dff'ja^A is an ideal cover of (7°^. The following corollary then 
follows immediately. 

Corollary 2.16. Let D = {HajaeA be a locally finite filter cover of a small cat¬ 
egory C, indexed by a totally ordered set A. The natural functor Gt{C° (fD°'^)) -A 
C°^ has a left adjoint functor. 

3 The inclusion-exclusion principle for the Euler 
characteristics of finite categories 

In this section, we focus on the inclusion-exclusion principle for the Euler char¬ 
acteristic of a finite category. The Euler characteristic of a finite category was 
introduced by Leinster [LeiOSj . This is a generalization of Mobious inversion for 
posets |Rot64) . Let us briefly review the definition. In this paper, we use the 
rational numbers Q as the value of Euler characteristics of finite categories. 

Definition 3.1. Suppose that C is a finite category that has finitely many 
objects and morphisms. 

1. The similarity matrix of C is the function f : ob(C') x ob(C') -A Q, given 
by the cardinality of the set of morphisms f{a, b) = C{a, b)K 

2. Let u : ob(C') —>• Q denote the column vector with u{a) = 1, for any object 
a of C. A weighting on C is a column vector w : ob(C') -A Q such that 
fw = u. Dually, a coweighting on C is a row vector v : ob(C') -A Q, such 
that v( = u*, where u* is the transposed matrix of u. 

Note that we have 

w{i) = u* w = vtjw = vu = 

z^ob(C) jGoh{C) 
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if both a weighting and a coweighting exist. Moreover, 

w{i) = u* w = v(^w = v(^w' = u* w' = w'{i), 

zGob(C) i€ob(C) 

for two (co)weightings w and w' on C. This guarantees the following definition. 

Definition 3.2. Let C be a finite category. We say that C has Euler charac¬ 
teristic if it has both a weighting w, and a coweighting v, on C. Then, the Euler 
characteristic of C is defined by 

x(c) = X! 

iGob(C) jGob(C) 

It is well-known that the topological Euler characteristic xt has the following 
formula: 

Xt[A \j B) = xt{A) xt{B) — xt{A n B), 

for subcomplexes A and S of a finite CW-complex X. Recall the example given 
in our introduction. The finite category C is 



with the terminal object z, Di is the full subcategory with ob(Di) = {x,y}, 
and D 2 is the full subcategory with ob(Il 2 ) = {y,z}. The Euler characteristic 
x(C') = x{Di U D 2 ) = 1, since C has a terminal object. However, 

x{Di) + x{D 2 ) - x{Di n £> 2 ) = 0-fl-l = 0. 

The inclusion-exclusion principle does not hold in this case. In [FLSIIj . Fiore, 
Luck, and Sauer used the homotopy colimit of diagram in Cat, instead of the 
genuine colimit or union. 

Now, we consider the following situation. Let C be a finite category, and 
let T) = {Da}a£A be a cover of C, indexed by a totally ordered finite set A. 
We denote the full subcategory of Amj, consisting of [n] for 0 < n < — I 

by A^j. The reduced Cech nerve Gv{C°{T>)) can be regarded as a functor 
—>■ Cat. The category A^# is a finite acyclic category, which never has 
circuit of morphisms. Moreover, each C°(T>)n is a finite coproduct of finite 
categories. Leinster provided the product formula for the Euler characteristic 
of finite categories, with respect to Grothendieck construction in [LeiOSj . By 
applying this to Gr(C'°(I?)), we obtain the inclusion-exclusion principle for ideal 
(filter) covers of a finite category. 

Theorem 3.3 (Inclusion-exclusion principle). Let V = {Da]a^A be an ideal 
cover or a filter cover of a finite category C, indexed by a finite set A. If each 
L>ao...ai o,nd C have Euler characteristics, then we have 

A^-l 

XiC) = E E (-l)*Xpao...aJ. 

2=0 ao<...<ai 
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Proof. Let V be an ideal cover of C. The category has a unique coweighting 
v[n] = (—1)" (see Example 3.4 (d) of |Lei08) l. By applying Proposition 2.8 of 
|Lei08] to Gt{C°{V)), we have 

^ A>-1 ^ A*-l 

x(Gr(C°(2?))) = ^ = E E (-l)*x(^.„...a.). 

2=0 2=0 ao<...<ai 

Then, Proposition 2.4 of [LeiOSj and our Proposition 12.151 imply the result. If 
is a filter cover of C, then I?°p is an ideal cover of C°p. Since the equality 
x(A) = x(X°P) holds for any finite category X having Euler characteristic, we 
obtain the desired formula. □ 

Note that the order on the index set is not essential, since we can choose a 
total order on any finite set, and Proposition 12.91 holds in the case of reduced 
Cech nerves too. 

Corollary 3.4. Let both A and B he filters or ideals of a finite category C. If 
each of A, B, An B, and A\J B has Euler characteristic, then we have 

X{A U B) = xiA) + x{B) - x{A n B). 
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